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DETAILED ACTION 

Response to Arguments 

1. Applicant's arguments filed 05 June 2006 have been fully 
considered but they are not persuasive. 

Applicant argues that Gotoh (US Patent Application Publica- 
tion 2002/0024548 Al ) does not teach the feature of rendering a 
tone to the- minimum number of passes since Gotoh teaches that 
two passes are used to render a tone. 

Examiner replies that, firstly, claim 1 also recites 
''wherein different pixel locations are rendered in each pass". 
This language implies that at least two passes are required 
since, without at least two passes, there will be no different 
pixel locations rendered in each pass. Secondly, claim 1 
recites ''rendering a tone to the minimum number of passes''. 
Claim 1 does not recite or implicitly require only one pass. 
What is considered the "minimum" number of passes is different 
depending on the construction of each particular printing 
system. In other words, using the minimum number of passes that 
a particular system requires to render a tone would read on the 
limitation disputed by Applicant, whether that number of passes 
is 2, 10, 1000 or any other number of passes, so long as the 
number of passes is indeed the minimum number of passes. In the 
system taught by Gotoh, two passes are the minimum number of 
passes required to render a tone. 

In response to applicant's argument that the references 
fail to show certain features of applicant's invention, it is 
noted that the features upon which applicant relies (i.e., rend- 
ering in a single pass [see page 2, lines 15-18 of Applicant's 
present arguments]) are not recited in the rejected claims. 
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Although the claims are interpreted in light of the specifica- 
tion, limitations from the specification are not read into the 
claims. See In re Van Geuns, 988 F.2d 1181, 26 USPQ2d 1057 
(Fed. Cir. 1993) . 

Applicant argues that claims 25 and 28 are also allowable 
due to the reasons stated for claim 1, and claims 2-24, 26, 27 
and 29-31 are allowable owing to their respective dependencies. 

Examiner replies that, since claim 1 is demonstrated to be 
anticipated by Gotoh, claims 25 and 28 are not allowable for the 
same reasons. Also, claims 2-24, 26, 27 and 29-31 cannot there- 
fore be allowable merely due to their respective dependencies. 



Claim Rejections - 35 USC §102 

2. The following is a quotation of the appropriate paragraphs 
of 35 U.S.C. 102 that form the basis for the rejections under 
this section made in this Office action: 

A person shall be entitled to a patent unless - 

(e) the invention was described in (1) an application for patent, 
published under section 122(b), by another filed in the United States 
before the invention by the applicant for patent or (2) a patent 
granted on an application for patent by another filed in the United 
States before the invention by the applicant for patent, except that an 
international application filed under the treaty defined in section 
351(a) shall have the effects for purposes of this subsection of an 
application filed in the United States only if the international 
application designated the United States and was published under 
Article 21(2) of such treaty in the English language. 

3. Claims 1-3, 25-26 and 28 are rejected under 35 U.S.C. 
102 (e) as being anticipated by Gotoh (US Patent Application 
Publication 2002/0024548 Al) . 

Regarding claim 1: Gotoh discloses a method of halftoning 
for multi-pass rendering, wherein different pixel locations are 
rendered in each pass (para. 69, lines 1-5 of Gotoh), the method 
comprising restricting a substantial majority of the pixels 
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turned on to render a tone to the minimum number of passes 
required to produce the tone (para. 11, lines 5-9 of Gotoh) . In 
the example given, half of the turned-on pixels are printed in 
two passes (para. 71, lines 5-9 of Gotoh) . Thus, only one- 
quarter of the turned-on pixels are printed in a single pass. 
Therefore, three-quarters of the turned-on pixels are restricted 
from being printed. 

Regarding claim 2: Gotoh discloses that the substantial 
majority is approximately 75% or more of the pixels turned on to 
render a tone (para. 71, lines 5-9 of Gotoh). As discussed in 
the arguments regarding claim 1, three-quarters (75%) of the 
turned-on pixels are restricted from being printed. 

Regarding claim 3: Gotoh discloses that the substantial 
majority is approximately 90% or more of the pixels turned on to 
render a tone (para. 72, lines 5-9 and para. 73, lines 4-9 of 
Gotoh). In the case of 64 nozzles, only 1.5625% of the turned- 
on pixels are printed with a single nozzle. Thus, more than 90% 
of the turned-on pixels are restricted from being printed so 
that, with two sets of 32 nozzles (para. 73, lines 4-9 of 
Gotoh), a tone can be rendered in the minimum number of passes. 

Regarding claim 25: Gotoh discloses a method comprising 
restricting a substantial majority of the pixels turned on to 
render a tone to the minimiam number of passes required to 
produce the tone (para. 71, lines 5-9 of Gotoh). In the example 
given, half of the turned-on pixels are printed in two passes 
(para. 71, lines 5-9 of Gotoh) . Thus, only one-quarter of the 
turned-on pixels are printed in a single pass. Therefore, 
three-quarters of the turned-on pixels are restricted from being 
printed. 
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Regarding claim 26: Gotoh discloses generating a screen 
pixel turn-on sequence (figure 26 and para. 79-80 of Gotoh); and 
partitioning the turn-on sequence into a plurality of partitions 
(figure 21C; figure 26(8B,8C); and para. 80 of Gotoh) correspon- 
ding to rendering passes (para. 12, lines 4-7 and para. 81 of 
Gotoh) , wherein the restricting step includes re-ordering the 
pixel turn-on sequence (para. 80 of Gotoh) . By switching blocks 
of the gray scale pattern (para. 80 of Gotoh), the screen pixel 
turn-on sequence is re-ordered. 

Regarding claim 28: Gotoh discloses a system (figure 16 
and para. 49 of Gotoh) comprising means for restricting a 
substantial majority of the pixels turned on to render a tone to 
the minimum number of passes required to produce the tone (para. 
71, lines 5-9 of Gotoh) . In the example given, half of the 
turned-on pixels are printed in two passes (para. 71, lines 5-9 
of Gotoh) . Thus, only one-quarter of the turned-on pixels are 
printed in a single pass. Therefore, three-quarters of the 
turned-on pixels are restricted from being printed. 

Claim Rejections - 35 USC § 103 

4. The following is a quotation of 35 U.S.C. 103(a) which 
forms the basis for all obviousness rejections set forth in this 
Office action: 

(a) A patent may not be obtained though the invention is not 
identically disclosed or described as set forth in section 102 of this 
title, if the differences between the subject matter sought to be 
patented and the prior art are such that the subject matter as a whole 
would have been obvious at the time the invention was made to a person 
having ordinary skill in the art to which said subject matter pertains. 
Patentability shall not be negatived by the manner in which the 
invention was made. 
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5. Claims 4-10; 27 and 29 are rejected under 35 U.S.C. 103(a) 
as being unpatentable over Gotoh (US Patent Application 
Publication 2002/0024548 Al) in view of Wang (US Patent 
6,014,500) . 

Regarding claim 4: Gotoh discloses generating a screen 
pixel turn-on sequence (figure 26 and para. 79-80 of Gotoh) ; and 
partitioning the screen pixel turn-on sequence into a plurality 
of partitions (figure 21C; figure 26(8B,8C); and para. 80 of 
Gotoh) , wherein each partition corresponds to a different pass 
(para. 72, lines 4-7 and para. 81 of Gotoh) . 

Gotoh does not disclose expressly that said screen pixel 
turn on sequence is specifically a stochastic screen pixel turn 
on sequence. 

Wang discloses generating a stochastic screen pixel turn-on 
sequence (column 5, lines 52-56 of Wang) . 

Gotoh and Wang are coitibinable because they are from the 
same field of endeavor, namely halftone screen generation and 
halftone printing of digital image data. At the time of the 
invention, it would have been obvious to a person of ordinary 
skill in the art to specifically generate a stochastic screen 
pixel turn-on sequence, as taught by Wang. The suggestion for 
doing so would have been that stochastic screens provide the 
highest resolutions at all possible levels with all possible 
orientations, and therefore produce images with the best detail 
(column 2, lines 13-19 of Wang) . Therefore, it would have been 
obvious to combine Wang with Gotoh to obtain the invention as 
specified in claim 4. 

Regarding claim 5: Gotoh discloses re-ordering the screen 
pixel turn-on sequence (para. 80 of Gotoh) to restrict a 
substantial majority of the pixels turned on to render a tone to 
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the minimum number of passes required to produce the tone 
(figure 21C and para. 71, lines 5-9 of Gotoh) . By switching 
blocks of the gray scale pattern (para, 80 of Gotoh), the screen 
pixel turn-on sequence is re-ordered. 

As demonstrated in the arguments regarding claim 4, combin- 
ing the teachings of Wang with Gotoh provides for the halftone 
screen taught by Gotoh being specifically a stochastic halftone 
screen . 

Regarding claim 6: Gotoh discloses generating a halftone 
screen (figure 26 of Gotoh) using the re-ordered screen pixel 
turn-on sequence (para. 79-80 of Gotoh) . The gray scale 
patterns (figure 26 of Gotoh) are clearly halftone screens since 
they are used to determine which dots are printed for a corres- 
ponding gray level value. 

As demonstrated in the arguments regarding claim 4, combin- 
ing the teachings of Wang with Gotoh provides for the halftone 
screen taught by Gotoh being specifically a stochastic halftone 
screen. 

Regarding claim 7: Gotoh does not disclose expressly that 
the re-ordering step including placing the lowest stochastic 
screen pixel turn-on sequence values in one partition and the 
highest stochastic screen pixel turn-on values in another 
partition. 

Wang discloses placing the lowest stochastic screen pixel 
turn-on sequence values in one partition and the highest 
stochastic screen pixel turn-on values in another partition 
(column 7, lines 30-40 of Wang) . The stochastic screen pixel 
turn-on sequence values are partitioned into checkerboard and 
reverse-checkerboard partitions (column 7, lines 30-40 of Wang) . 
Since first half iS^) turn-on sequence is in checkerboard form. 
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then the first partition must be the lowest stochastic screen 
pixel turn-on sequence values and the second half (iSj) must be 
the highest stochastic screen pixel turn-on sequence values, 

Gotoh and Wang are combinable because they are from the 
same field of endeavor, namely halftone screen generation and 
halftone printing of digital image data. At the time of the 
invention, it would have been obvious to a person of ordinary 
skill in the art to specifically generate a stochastic screen 
pixel turn-on sequence in the partitioning order taught by Wang. 
The suggestion for doing so would have been that the stochastic 
screens taught by Wang provide the highest resolutions at all 
possible levels with all possible orientations, and therefore 
produce images with the best detail (column 2, lines 13-19 of 
Wang) . Therefore, it would have been obvious to combine Wang 
with Gotoh to obtain the invention as specified in claim 7. 

Regarding claim 8: Gotoh discloses that a checkerboard 
pattern is used for printing the individual pixels of the first 
partition, and then a reverse checkerboard pattern is used for 
printing the individual pixels of the second partition (figure 
21C and para. 72, lines 9-19 of Gotoh) . 

Gotoh does not disclose expressly (a) replacing the lowest 
stochastic screen pixel turn-on value before re-ordering 
contained in one partition with a replacement value which is the 
lowest stochastic screen pixel turn-on sequence value of all 
partitions of the screen; (b) replacing the next lowest stochas- 
tic screen pixel turn-on value in the one partition with a 
replacement value which is the next lowest stochastic screen 
pixel turn-on sequence value of all partitions of the screen; 
(c) repeating step (b) until the one partition is filled with 
the lowest stochastic screen pixel turn-on sequence values of 
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all partitions; and (d) repeating steps (a) through (c) to re- 
order each of the other partitions in turn with the remaining 
unused replacement values. 

Wang discloses re-ordering the stochastic screen pixel 
turn-on values (column 5, lines 52-61 of Wang) to optimize a 
merit function and thus minimize the level of moire (column 7, 
lines 44-55 of Wang) based on a checkerboard pattern (column 1 , 
lines 28-34 of Wang) . 

Gotoh and Wang are combinable because they are from the 
same field of endeavor, namely halftone screen generation and 
halftone printing of digital image data. At the time of the 
invention, it would have been obvious to a person of ordinary 
skill in the art to re-order the stochastic screen pixel turn-on 
sequence values according to a checkerboard pattern, as taught 
by Wang, based specifically on the ordering of the checkerboard 
pattern (partition 1) and inverted checkerboard pattern (partit- 
ion 2) taught by Gotoh. Since the pattern (figure 21C of Gotoh) 
prints in an order of alternating dots, the reordering performed 
according to the teachings of Wang (column 5, lines 52-61 of 
Wang) would be performed to produce the same pattern (figure 21C 
of Gotoh; and column 7, lines 28-34 of Wang) . Thus, the re- 
ordering would be performed such that (a) the lowest stochastic 
screen pixel turn-on value is replaced before re-ordering 
contained in one partition with a replacement value which is the 
lowest stochastic screen pixel turn-on sequence value of all 
partitions of the screen; (b) the next lowest stochastic screen 
pixel turn-on value is replaced in the one partition with a 
replacement value which is the next lowest stochastic screen 
pixel turn-on sequence value of all partitions of the screen; 
(c) step (b) is repeated until the one partition is filled with 
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the lowest stochastic screen pixel turn-on sequence values of 
all partitions; and (d) steps (a) through (c) are repeated to 
re-order each of the other partitions in turn with the remaining 
unused replacement values. The motivation for doing so would 
have been that the optimization taught by Wang eliminates moire 
between the input and the screen (column 7, lines 25-30 of 
Wang) , Therefore, it would have been obvious to combine Wang 
with Gotoh to obtain the invention as specified in claim 8. 

Regarding claim 9: Gotoh discloses that a checkerboard 
pattern is used for printing the individual pixels of the first 
partition, and then a reverse checkerboard pattern is used for 
printing the individual pixels of the second partition (figure 
21C and para. 72, lines 9-19 of Gotoh) . 

Gotoh does not disclose expressly (a) obtaining a subsequ- 
ence for each partition by arranging the pixels within the 
partition in increasing order of turn-on sequence values; (b) 
concatenating the subsequences for the different partitions, in 
any order, to form a single sequence; and (c) renumbering the 
resulting single sequence in increasing order of turn-on values 
to obtain the new turn-on sequence. 

Wang discloses re-ordering the stochastic screen pixel 
turn-on values (column 5, lines 52-61 of Wang) to optimize a 
merit function and thus minimize the level of moire (column 7, 
lines 44-55 of Wang) based on a checkerboard pattern (column 7, 
lines 28-34 of Wang) . 

Gotoh and Wang are combinable because they are from the 
same field of endeavor, namely halftone screen generation and 
halftone printing of digital image data. At the time of the 
invention, it would have been obvious to a person of ordinary 
skill in the art to re-order the stochastic screen pixel turn-on 
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sequence values according to the order of the checkerboard 
pattern (partition 1) and inverted checkerboard pattern (partit- 
ion 2), as taught by Wang, based specifically on the ordering of 
the checkerboard pattern taught by Gotoh. Since the pattern 
(figure 21C of Gotoh) prints in a specific order with respect to 
each partition, the re-ordering performed according to the 
teachings of Wang (column 5, lines 52-61 of Wang) would be 
performed to produce the same pattern (figure 21C of Gotoh; and 
column 7, lines 28-34 of Wang) • Thus, the re-ordering would be 
performed by (a) obtaining a subsequence for each partition by 
arranging the pixels within the partition in increasing order of 
turn-on sequence values; (b) concatenating the subsequences for 
the different partitions, in any order, to form a single sequen- 
ce; and (c) renumbering the resulting single sequence in increa- 
sing order of turn-on values to obtain the new turn-on sequence. 
The motivation for doing so would have been that the optimizat- 
ion taught by Wang eliminates moire between the input and the 
screen (column 7, lines 25-30 of Wang) . Therefore, it would 
have been obvious to combine Wang with Gotoh to obtain the 
invention as specified in claim 9. 

Regarding claim 10: Gotoh discloses partitioning the 
screen pixel turn-on sequence into two partitions (figure 26 
(8B,8C) and para. 79-80 of Gotoh). 

As demonstrated in the arguments regarding claim 4, combin- 
ing the teachings of Wang with Gotoh provides for the halftone 
screen taught by Gotoh being specifically a stochastic halftone 
screen. 

Regarding claim 27: Gotoh does not disclose expressly that 
the step of generating a pixel turn-on sequence includes optimi- 
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zing a merit function representative of the halftone texture 
quality. 

Wang discloses optimizing a merit function representative 
of the halftone texture quality (column 7, lines 44-49 of Wang) . 

Gotoh and Wang are combinable because they are from the 
same field of endeavor, namely halftone screen generation and 
halftone printing of digital image data. At the time of the 
invention, it would have been obvious to a person of ordinary 
skill in the art to use and optimize the specific merit function 
taught by Wang. The suggestion for doing so would have been 
that the stochastic screens taught by Wang provide the highest 
resolutions at all possible levels with all possible orientati- 
ons, and therefore produce images with the best detail (column 
2, lines 13-19 of Wang) . Therefore, it would have been obvious 
to combine Wang with Gotoh to obtain the invention as specified 
in claim 27, 

Regarding claim 29: Gotoh discloses a screen pixel turn-on 
sequence generator (figure 26 and para. 79-80 of Gotoh); and 
means for partitioning the screen pixel turn-on sequence into a 
plurality of partitions (figure 21C; figure 26(8B,8C); and para. 
80 of Gotoh) each partition corresponding to a different pass 
(para. 72, lines 4-7 and para. 81 of Gotoh), wherein the restri- 
cting means includes means for re-ordering the screen pixel 
turn-on sequence (para. 80 of Gotoh) to restrict a substantial 
majority of the pixels turned on to render a tone to the minimum 
number of passes required to produce the tone (figure 21C and 
para. 71, lines 5-9 of Gotoh) . By switching blocks of the gray 
scale pattern (para. 80 of Gotoh), the screen pixel turn-on 
sequence is re-ordered. 
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Gotoh does not disclose expressly that said screen pixel 
turn on sequence is specifically a stochastic screen pixel turn 
on sequence. 

Wang discloses generating a stochastic screen pixel turn-on 
sequence (column 5, lines 52-56 of Wang) , 

Gotoh and Wang are combinable because they are from the 
same field of endeavor, namely halftone screen generation and 
halftone printing of digital image data. At the time of the 
invention, it would have been obvious to a person of ordinary 
skill in the art to specifically generate a stochastic screen 
pixel turn-on sequence, as taught by Wang. The suggestion for 
doing so would have been that stochastic screens provide the 
highest resolutions at all possible levels with all possible 
orientations, and therefore produce images with the best detail 
(column 2, lines 13-19 of Wang) . Therefore, it would have been 
obvious to combine Wang with Gotoh to obtain the invention as 
specified in claim 29. 

6. Claims 11-14 are rejected under 35 U.S.C. 103(a) as being 
unpatentable over Gotoh (US Patent Application Publication 
2002/0024548 Al) in view of Wang (US Patent 6,014,500) and 
obvious engineering design choice. 

Regarding claim 11: Gotoh does not disclose expressly that 
the partitions are designated 5, and and the merit function is 

M{s) = M{S)'\-w^^M{S,) + w^^M{S^) , where M{S) is a merit function 
suitable for a single stochastic screen and and are 
weighting factors in the range of 2 to approximately 100, 

Wang discloses that the partitions are designated 5, and 

and the merit function is M{S) = M{S)-^w^^M{S^)-hw^^ M{S2) , where 
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M{S) is a merit function suitable for a single stochastic screen 
(column 1, lines 42-53 of Wang) and and are weighting 
factors (column 7, lines 54-55 of Wang) . 

Gotoh and Wang are combinable because they are from the 
same field of endeavor, namely halftone screen generation and 
halftone printing of digital image data. At the time of the 
invention, it would have been obvious to a person of ordinary 
skill in the art to use the specific merit function taught by 
Wang. The suggestion for doing so would have been that the 
stochastic screens taught by Wang provide the highest resoluti- 
ons at all possible levels with all possible orientations, and 
therefore produce images with the best detail (column 2, lines 
13-19 of Wang) • Therefore, it would have been obvious to 
combine Wang with Gotoh. 

Gotoh in view of Wang does not disclose expressly that the 
weighting factors are in the range of 2 to approximately 100. 
However, it would have been an obvious engineering design choice 
to set the weighting factors in the range of 2 to approximately 
100. Firstly, the weighting factors are set for the purpose of 
balancing the overall quality and moire removal (column 7, lines 
54-55 of Wang) . Secondly, the exact weighting values depend, at 
least in part, on how the function M{S) is specifically defined. 
Setting the weighting values to 3 or 0.3 or 0.0003 or 300000 
(for example) depends upon factors such as how the density 
values are expressed, the range of the density values, and the 
physical units applied when using the equation to obtain a 
specific result. Thus, setting the weighting values would 
simply be an operation that one of ordinary skill in the art at 
the time of the invention would perform for the purpose of 
practicing the system set forth by Gotoh in view of Wang. 
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Therefore, it would have been obvious to implement the obvious 
engineering design choice in the system of Gotoh in view of Wang 
to obtain the invention as specified in claim 11. 

Further regarding claim 12: Wang discloses that the 
partitioning step includes partitioning into a checkerboard 
partition arrangement (column 7, lines 25-30 of Wang) . 

Further regarding claim 13: Wang discloses generating a 
halftone screen for a checkerboard partition (column 1 , lines 
25-30 of Wang) such that the pixels can be classified as belong- 
ing to the two partitions using the coordinates of columns and 
rows, i and j, and the mathematical rule /?(/, y) e 5, ,//(/, 7)%2 = 0 ; 
p{ij)GS^Jf{ijyyo2 = \; S^S^-i-S^ (column 7, lines . 30-41 of Wang) and 

optimizing the merit function M{S) = M{S)-^w^*M{S^)-^w^*M{S2) , where 
Wj and are weighting factors (column 7, lines 44-55 of Wang) . 

As discussed above in the arguments regarding claim 11, it 
would have been an obvious design choice to set and in the 
range of 2 to approximately 100. 

Regarding claim 14: Gotoh in view of Wang does not 
disclose expressly that w^^3 and w^^3. However, it would have 
been an obvious engineering design choice to set the weighting 
factors such that »3 and vVjwS. Firstly, the weighting 
factors are set for the purpose of balancing the overall quality 
and moire removal (column 7, lines 54-55 of Wang) . Secondly, 
the exact weighting values depend, at least in part, on how the 
function M{S) is specifically defined. Setting the weighting 
values to 3 or 0.3 or 0.0003 or 300000 (for example) depends 
upon factors such as how the density values are expressed, the 
range of the density values, and the physical units applied when 
using the equation to obtain a specific result. Thus, setting 
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the weighting values would simply be an operation that one of 
ordinary skill in the art at the time of the invention would 
perform for the purpose of practicing the system set forth by 
Gotoh in view of Wang. Therefore, it would have been obvious to 
implement the obvious engineering design choice in the system of 
Gotoh in view of Wang to obtain the invention as specified in 
claim 14. 

7. Claims 15-24 and 30-31 are rejected under 35 U.S.C. 103(a) 
as being unpatentable over Gotoh (US Patent Application 
Publication 2002/0024548 Al) in view of Shiau (US Patent 
5,880,857) . 

Regarding claim 15: Gotoh discloses providing an input 

image having a plurality of pixels each having an input tone 
value (para. 61, lines 7-10 of Gotoh); and partitioning the 
input image pixels into partitions (figure 21C; figure 26 (8B, 
8C) ; and para. 80 of Gotoh) wherein each partition corresponds 
to a different pass (para. 72, lines 4-7 and para. 81 of Gotoh) . 

Gotoh does not disclose expressly adding an error diffused 
from previously processed pixels to the input tone value of a 
current pixel to achieve a desired pixel value; and comparing 
the desired pixel value with a threshold value, wherein the 
restricting step includes adding a zero mean bias signal to the 
input tone value based on the partition containing the input 
image pixel. 

Shiau discloses adding an error diffused from previously 
processed pixels to the input tone value of a current pixel to 
achieve a desired pixel value (column 4, lines 18-20 of Shiau) ; 
and comparing the desired pixel value with a threshold value 
(column 4, lines 9-13 of Shiau), wherein the restricting step 



Application/Control Number: 10/044,468 
Art Unit: 2625 



Page 17 



includes adding a zero mean bias signal to the input tone value 
based on the partition containing the input image pixel (column 
3, lines 62-66 and column 5, lines 11-19 of Shiau) • Since the 
generated random noise added to the tone level has a random 
value between plus and minus 255 for 256 potential gray levels, 
which is then multiplied by a constant positive factor for each 
corresponding gray level, the random noise signal has zero mean 
bias . 

Gotoh and Shiau are combinable because they are from the 
same field of endeavor, namely halftone screen generation and 
halftone printing of digital image data. At the time of the 
invention, it would have been obvious to a person of ordinary 
skill in the art to apply error diffusion using random values 
with a zero mean bias, as taught by Shiau. The motivation for 
doing so would have been to eliminate pattern shifting artifacts 
in the resultant printed image (column 2, lines 42-43 of Shiau) . 
Therefore, it would have been obvious to combine Shiau with 
Gotoh to obtain the invention as specified in claim 15. 

Regarding claim 20: Gotoh discloses providing an input 
image having a plurality of pixels each having an input tone 
value (para. 61, lines 7-10 of Gotoh); and partitioning the 
input image pixels into partitions (figure 21C; figure 26 (8B, 
80); and para. 80 of Gotoh) wherein each partition corresponds 
to a different pass (para. 72, lines 4-7 and para. 81 of Gotoh) . 

Gotoh does not disclose expressly adding an error diffused 
from previously processed pixels to the input tone value of a 
current pixel to achieve a desired pixel value; and comparing 
the desired pixel value with a threshold value, wherein the 
restricting step includes adding a zero mean bias signal to the 
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threshold value based on the partition containing the input 
image pixel, 

Shiau discloses adding an error diffused from previously 
processed pixels to the input tone value of a current pixel to 
achieve a desired pixel value (column 4^ lines 18-20 of Shiau); 
and comparing the desired pixel value with a threshold value 
(column 4, lines 9-13 of Shiau), wherein the restricting step 
includes adding a zero mean bias signal to the threshold value 
(column 3, lines 62-66 and column 4, lines 30-34 of Shiau) based 
on the partition containing the input image pixel (column 5, 
lines 11-19 of Shiau) . Since the generated random noise added 
to the tone level has a random value between plus and minus 255 
for 256 potential gray levels, which is then multiplied by a 
constant positive factor for each corresponding gray level, the 
random noise signal has zero mean bias. 

Gotoh and Shiau are combinable because they are from the 
same field of endeavor, namely halftone screen generation and 
halftone printing of digital image data. At the time of the 
invention, it would have been obvious to a person of ordinary 
skill in the art to apply error diffusion using random values 
with a zero mean bias, as taught by Shiau, The motivation for • 
doing so would have been to eliminate pattern shifting artifacts 
in the resultant printed image (column 2, lines 42-43 of Shiau) . 
Therefore, it would have been obvious to combine Shiau with 
Gotoh to obtain the invention as specified in claim 20. 

Regarding claims 16 and 21: Gotoh discloses partitioning 
the input image pixels into two partitions (figure 26(8B, 8C) and 
para. 79-80 of Gotoh) . 
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Regarding claims 17-18 and 22-23: Gotoh discloses partiti- 
oning the input image pixels into a checkerboard partition 
(figure 21 and para. 72, lines 9-13 of Gotoh) . 

Gotoh does not disclose expressly that the zero mean bias 
signal has a value of +D for one partition and -D for the other 
partition . 

Shiau discloses that the zero mean bias signal has a value 
of +D (e.g. +20) for a first section of input data and ~D (e.g. 
-20) for a second section of input data (column 8, lines 15-25 
of Shiau) . 

Gotoh and Shiau are combinable because they are from the 
same field of endeavor, namely halftone screen generation and 
halftone printing of digital image data. At the time of the 
invention, it would have been obvious to a person of ordinary 
skill in the art to use a bias of +D for one partition and a 
bias of -D for another partition, as taught by Shiau. The moti- 
vation for doing so would have been to be able to properly apply 
the correct amount of perturbing noise (column 8, lines 50-55 of 
Shiau) , thus helping to eliminate pattern shifting artifacts in 
the resultant printed image (column 2, lines 42-43 of Shiau) . 
Therefore, it would have been obvious to combine Shiau with 
Gotoh to obtain the invention as specified in claims 17-18 and 
22-23. 

Further regarding claims 19 and 24: Shiau discloses that 
the input image tone value can be one of 256 values (0 to 255) 
(column 7, lines 25-29 of Shiau) and the value of D is between 
approximately 32 and 64 (column 5, lines 15-26 of Shiau) . For 
the case of a grey value of 85, the coefficient is 0.5. There- 
fore, for a random noise value of plus or minus 128, the value 
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of D is 64, and for a random noise value of plus or minus 64, 
the value of D is 32. 

Regarding claim 30: Gotoh discloses means for partitioning 
an input image having a plurality of input pixel tone values 
(para. 61, lines 7-10 of Gotoh) into a plurality of partitioned 
pixel tone values (figure 21C/ figure 26(8B,8C); and para. 79-80 
of Gotoh) . 

Gotoh does not disclose expressly means for processing the 
partitioned pixel tone values to produce a previously processed 
pixel error diffusion value; means for processing a current 
partitioned input pixel tone value including means for adding 
the previously processed pixel error diffusion value to the 
current partitioned input pixel tone value to achieve a desired 
pixel value; and means for comparing the desired pixel value 
with a threshold value to produce an output signal for rendering 
the image, wherein the means for restricting includes means for 
adding a zero mean bias signal being based on the partition 
containing the partitioned pixel tone value. 

Shiau discloses means for processing pixel tone values to 
produce a previously processed pixel error diffusion value 

(column 4, lines 18-20 of Shiau) ; means for processing a current 
input pixel tone value including means for adding the previously 
processed pixel error diffusion value to the current input pixel 
tone value of a current pixel to achieve a desired pixel value 

(column 4, lines 18-20 of Shiau) ; and means for comparing the 
desired pixel value with a threshold value (column 4, lines 9-13 
of Shiau) to produce an output signal for rendering the image 

(column 4, lines 12-18 of Shiau), wherein the means for restric- 
ting includes means for adding a zero mean bias signal being 
based on the partition containing the partitioned pixel tone 
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value (column 3, lines 62^66 and column 5, lines 11-19 of 
Shiau) . Since the generated random noise added to the tone 
level has a random value between plus and minus 255 for 256 
potential gray levels, which is then multiplied by a constant 
positive factor for each corresponding gray level, the random 
noise signal has zero mean bias- 

Gotoh and Shiau are combinable because they are from the 
same field of endeavor, namely halftone screen generation and 
halftone printing of digital image data. At the time of the 
invention, it would have been obvious to a person of ordinary 
skill in the art to apply error diffusion using random values 
with a zero mean bias, as taught by Shiau, to the partitions 
taught by Gotoh. The motivation for doing so would have been to 
eliminate pattern shifting artifacts in the resultant printed 
image (column 2, lines 42-43 of Shiau) . Therefore, it would 
have been obvious to combine Shiau with Gotoh to obtain the 
invention as specified in claim 30, 

Regarding claim 31: Gotoh discloses means for partitioning 
an input image having a plurality of input pixel tone values 
(para. 61, lines 7-10 of Gotoh) into a plurality of partitioned 
pixel tone values (figure 21C; figure 26(8B,8C); and para, 79-80 
of Gotoh) . 

Gotoh does not disclose expressly means for processing the 
partitioned pixel tone values to produce a previously processed 
pixel error diffusion value; means for processing a partitioned 
input pixel tone value including means for adding the previously 
processed pixel error diffusion value to the partitioned input 
pixel tone value to achieve a desired pixel value; and means for 
comparing the desired pixel value with a threshold value to 
produce an output signal for rendering the image, wherein the 
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means for restricting includes means for adding a zero mean bias 
signal to the threshold value, the zero mean bias signal being 
based on the partition containing the partitioned pixel tone 
value. 

Shiau discloses means for processing pixel tone values to 
produce a previously processed pixel error diffusion value 
(column 4, lines 18-20 of Shiau) ; means for processing an input 
pixel tone value including means for adding the previously 
processed pixel error diffusion value to the input pixel tone 
value of a current pixel to achieve a desired pixel value 
(column 4, lines 18-20 of Shiau); and means for comparing the 
desired pixel value with a threshold value (column 4, lines 9-13 
of Shiau) to produce an output signal for rendering the image 
(column 4, lines 12-18 of Shiau), wherein the means for restric- 
ting includes means for adding a zero mean bias signal to the 
threshold value (column 3, lines 62-66 and column 4, lines 30-34 
of Shiau) , the zero mean bias function being based on the parti- 
tion containing the partitioned pixel tone value (column 5, 
lines 11-19 of Shiau) • Since the generated random noise added 
to the tone level has a random value between plus and minus 255 
for 256 potential gray levels, which is then multiplied by a 
constant positive factor for each corresponding gray level, the 
random noise signal has zero mean bias. 

Gotoh and Shiau are combinable because they are from the 
same field of endeavor, namely halftone screen generation and 
halftone printing of digital image data. At the time of the 
invention, it would have been obvious to a person of ordinary 
skill in the art to apply error diffusion using random values 
with a zero mean bias, as taught by Shiau, to the partitions 
taught by Gotoh. The motivation for doing so would have been to 
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eliminate pattern shifting artifacts in the resultant printed 
image (column 2, lines 42-43 of Shiau) . Therefore, it would 
have been obvious to combine Shiau with Gotoh to obtain the 
invention as specified in claim 31, 

Conclusion 

8. THIS ACTION IS MADE FINAL. Applicant is reminded of the 
extension of time policy as set forth in 37 CFR 1.136(a), 

A shortened statutory period for reply to this final action 
is set to expire THREE MONTHS from the mailing date of this 
action. In the event a first reply is filed within TWO MONTHS 
of the mailing date of this final action and the advisory action 
is not mailed until after the end of the THREE-MONTH shortened 
statutory period, then the shortened statutory period will 
expire on the date the advisory action is mailed, and any 
extension fee pursuant to 37 CFR 1.136(a) will be calculated 
from the mailing date of the advisory action. In no event, 
however, will the statutory period for reply expire later than 
SIX MONTHS from the mailing date of this final action. 

Any inquiry concerning this communication or earlier 
communications from the examiner should be directed to James A, 
Thompson whose telephone number is 571-272-7441. The examiner 
can normally be reached on 8 : 30AM-5: 00PM. 

If attempts to reach the examiner by telephone are 
unsuccessful, the examiner's supervisor, David K. Moore can be 
reached on 571-272-7437. The fax phone number for the 
organization where this application or proceeding is assigned is 
571-273-8300. 
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Information regarding the status of an application may be 
obtained from the Patent Application Information Retrieval 
(PAIR) system. Status information for published applications 
may be obtained from either Private PAIR or Public PAIR. Status 
information for unpublished applications is available through 
Private PAIR only. For more information about the PAIR system, 
see http://pair-direct.uspto.gov. Should you have questions on 
access to the Private PAIR system, contact the Electronic 
Business Center (EBC) at 866-217-9197 (toll-free) . If you would 
like assistance from a USPTO Customer Service Representative or 
access to the automated information system, call 800-786-9199 
(IN USA OR CANADA) or 571-272-1000. 
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